Integration of decentralized economic models for resource self-management in application layer networks

Resource allocation is one of the challenges for self-management of large scale distributed applications running in a dynamic and heterogeneous environment. Considering Application Layer Networks (ALN) as a general term for such applications including computational Grids, Content Distribution Networks and P2P applications, the characteristics of the ALNs and the environment preclude an efficient resource allocation by a central instance. The approach we propose integrates ideas from decentralized economic models into the architecture of a resource allocation middleware, which allows the scalability towards the participant number and the robustness in very dynamic environments. At the same time, the pursuit of the participants for their individual goals should benefit the global optimization of the application. In this work, we describe the components of this middleware architecture and introduce an ongoing prototype.Peer Reviewe

Performance measuring framework for grid market middleware

Current implementations of Grid infrastructures provide frameworks which aim at achieve on-demand computing. In such a scenario, contribution and use of resources will be governed by business models. The challenge is to provide multi-level performance information which enables the participation of the different actors in such a system. In this paper we describe the performance measuring framework developed for Grid Market Middleware, a middleware which supports economic-model based selection of service-oriented Grid applications. This middleware is a distributed infrastructure, which we have implemented for providing a market of services and resources to be assigned to Grid applications. The objectives of the performance measuring framework is first to assess the behaviour of the middleware and the used economic models in a deployed system, and secondly allow the provision of metrics for the components of the middleware itself. We describe the design of the performance measuring framework, its implementation and show its capability and usefulness for our objectives by experiments.Peer Reviewe

A catallactic market for data mining services.

We describe a Grid market for exchanging data mining services based on the Catallactic market mechanism proposed by von Hayek. This market mechanism allows selection between multiple instances of services based on operations required in a data mining task (such as data migration, data pre-processing and subsequently data analysis). Catallaxy is a decentralized approach, based on a “free market” mechanism, and is particularly useful when the number of market participants is large or when conditions within the market often change. It is therefore particularly suitable in Grid and peer-2-peer systems. The approach assumes that the service provider and user are not co-located, and require multiple message exchanges to carry out a data mining task. A market of J48-based decision tree algorithm instances, each implemented as a Web service, is used to demonstrate our approach. We have validated the feasibility of building catallactic data mining grid applications, and implemented a proof-of-concept application (Cat-COVITE) mapped to a Catallactic Grid Middleware.Peer Reviewe

Integration of decentralized economic models for resource self-management in application layer networks

Resource allocation is one of the challenges for self-management of large scale distributed applications running in a dynamic and heterogeneous environment. Considering Application Layer Networks (ALN) as a general term for such applications including computational Grids, Content Distribution Networks and P2P applications, the characteristics of the ALNs and the environment preclude an efficient resource allocation by a central instance. The approach we propose integrates ideas from decentralized economic models into the architecture of a resource allocation middleware, which allows the scalability towards the participant number and the robustness in very dynamic environments. At the same time, the pursuit of the participants for their individual goals should benefit the global optimization of the application. In this work, we describe the components of this middleware architecture and introduce an ongoing prototype.Peer Reviewe

Performance measuring framework for grid market middleware

Current implementations of Grid infrastructures provide frameworks which aim at achieve on-demand computing. In such a scenario, contribution and use of resources will be governed by business models. The challenge is to provide multi-level performance information which enables the participation of the different actors in such a system. In this paper we describe the performance measuring framework developed for Grid Market Middleware, a middleware which supports economic-model based selection of service-oriented Grid applications. This middleware is a distributed infrastructure, which we have implemented for providing a market of services and resources to be assigned to Grid applications. The objectives of the performance measuring framework is first to assess the behaviour of the middleware and the used economic models in a deployed system, and secondly allow the provision of metrics for the components of the middleware itself. We describe the design of the performance measuring framework, its implementation and show its capability and usefulness for our objectives by experiments.Peer Reviewe

A catallactic market for data mining services.

We describe a Grid market for exchanging data mining services based on the Catallactic market mechanism proposed by von Hayek. This market mechanism allows selection between multiple instances of services based on operations required in a data mining task (such as data migration, data pre-processing and subsequently data analysis). Catallaxy is a decentralized approach, based on a “free market” mechanism, and is particularly useful when the number of market participants is large or when conditions within the market often change. It is therefore particularly suitable in Grid and peer-2-peer systems. The approach assumes that the service provider and user are not co-located, and require multiple message exchanges to carry out a data mining task. A market of J48-based decision tree algorithm instances, each implemented as a Web service, is used to demonstrate our approach. We have validated the feasibility of building catallactic data mining grid applications, and implemented a proof-of-concept application (Cat-COVITE) mapped to a Catallactic Grid Middleware.Peer Reviewe

Use of isotropic fundamental solutions for solving anisotropic problems

SIGLEAvailable from British Library Document Supply Centre- DSC:DX177207 / BLDSC - British Library Document Supply CentreGBUnited Kingdo

Assessing a distributed market infrastructure for economics-based service selection

Service selection is an important issue for market-oriented Grid infrastructures. However, few results have been published on the use and evaluation of market models in deployed prototypes, making it difficult to assess their capabilities. In this paper we study the integration of an extended version of Zero Intelligence Plus (ZIP) agents in a middleware for economics-based selection of Grid services. The advantages of these agents compared to alternatives is their fairly simple messaging protocol and negotiation strategy. By deploying the middleware on several machines and running experiments we observed that services are proportionally assigned to competing traders as should be in a fair market. Furthermore, varying the environmental conditions we show that the agents are able to respond to the varying environmental constraints by adapting their market prices